214
6
1
1
0
0
0
19
2
0
0
0
4
134
0
177
3
30
9
2
11
13
43
11
33
1
9
4
10
139
307
0
161
157
47
92
241
74
41
259
1
43
103
2
0
0
7
0
1
18
44
145
35
20
8
13
14
55
12
436
9
530
176
218
518
131
7
7
44
29
281
31
159
62
1795
104
11
129
5226
456
61
315
57
3
10
3
25
21
0
71
18
439
12
165
178
74
40
678
15
35
15117
147
35
105
2
0
0
1
27
6
0
0
13
3
27
1
273
0
20
2
23
38
0
35
14
40
0
15
9
4
237
424
0
72
190
52
63
376
176
70
257
1
42
69
11
42
10
24
0
1
26
22
51
49
16
0
7
29
41
34
615
10
940
274
211
974
221
23
2
62
142
28
24
168
32
2134
49
6
65
8648
984
94
427
94
4
3
2
11
0
3
127
17
561
49
13
166
119
20
332
32
0
22582
160
2
6
3
0
0
3
45
1
0
3
3
21
76
0
338
2
44
2
7
3
6
21
32
81
7
26
17
11
191
444
1
148
446
61
31
399
220
28
316
1
14
62
4
6
4
25
4
0
87
52
66
65
11
43
45
16
73
11
240
44
640
206
372
1034
183
12
10
66
165
83
57
210
85
1598
137
8
58
6637
816
101
280
129
6
15
6
80
0
11
117
101
528
31
52
142
196
31
368
30
12
19991
120
0
8
20
0
2
0
26
36
0
4
1
12
37
5
215
0
42
7
1
21
3
20
9
22
0
3
0
39
95
206
0
92
108
36
4
220
34
37
161
4
1
40
15
7
0
33
0
0
14
20
18
69
15
3
39
217
69
9
201
4
391
87
266
360
66
4
0
22
84
76
22
78
16
1641
49
14
171
4597
500
24
348
40
19
2
26
24
2
0
107
17
373
5
22
137
58
65
180
6
4
16298
99
0
13
1
0
0
0
8
0
0
3
7
4
61
1
155
0
49
5
11
76
3
24
16
35
1
12
3
4
118
216
0
52
203
30
8
102
60
64
164
0
0
170
2
0
0
18
0
1
54
20
67
25
88
6
101
10
106
13
229
5
414
81
124
494
117
9
0
25
21
32
24
35
33
527
37
18
31
3590
219
40
130
33
3
4
0
17
0
4
27
13
354
22
59
102
52
49
127
4
3
7037
62
2
7
0
0
0
0
33
20
1
2
0
5
66
1
249
0
20
1
1
33
6
20
21
29
0
8
18
5
121
254
0
78
347
43
18
172
58
24
244
2
4
35
2
107
0
2
0
0
21
27
35
19
23
6
19
8
48
43
184
8
582
239
176
515
116
16
6
23
40
37
58
52
34
1572
46
2
40
3783
400
66
230
25
8
11
2
17
0
2
32
14
733
27
38
240
106
22
318
3
6
14499
23
4
37
21
0
0
1
9
0
0
0
4
0
49
0
153
0
21
4
6
81
151
30
43
49
4
15
28
6
147
322
0
29
182
31
20
257
137
20
206
0
10
35
28
1
0
6
0
1
2
36
80
34
20
9
35
5
28
4
185
0
347
89
357
438
169
5
0
2
57
26
123
65
17
1628
64
8
18
4744
344
25
249
22
9
8
1
11
0
2
59
36
345
22
34
116
89
28
214
4
0
11232
128
2
31
1
0
0
0
17
0
0
2
0
11
32
2
232
0
39
4
4
13
1
20
23
30
2
9
8
10
168
265
0
57
149
44
21
179
121
32
168
3
35
43
0
0
0
23
0
2
34
18
50
22
19
1
41
10
43
29
131
12
687
141
230
798
209
12
6
27
96
62
40
93
26
984
36
5
71
3773
534
90
240
111
7
20
4
7
0
2
129
51
394
17
51
200
103
12
256
7
18
14002
110
0
9
10
0
0
0
44
5
1
1
4
7
55
1
215
1
20
14
6
37
2
5
7
32
1
9
9
5
144
199
0
59
108
136
23
320
38
15
77
1
18
144
3
1
31
6
0
0
11
11
26
13
15
5
16
1
17
17
110
10
332
80
71
265
91
3
0
11
24
46
20
82
4
597
54
9
28
2656
356
28
239
39
8
9
13
14
0
11
53
27
284
3
8
127
205
6
195
14
3
11095
48
1
5
1
0
0
0
15
2
0
0
0
0
9
0
36
0
0
0
1
6
0
25
174
7
0
1
17
25
80
40
0
16
69
18
1
43
24
5
123
0
0
3
1
6
4
10
0
0
42
18
6
11
1
1
15
8
40
1
52
0
82
24
55
213
41
0
1
9
2
27
27
19
36
382
46
7
24
1758
161
10
64
59
2
7
0
3
0
0
53
8
74
3
9
24
83
1
81
0
0
4621
6
0
5
6
0
0
0
16
0
0
0
0
2
4
0
28
0
0
0
6
3
0
5
3
5
2
1
12
0
32
110
0
8
28
7
10
55
10
2
98
0
7
5
0
1
0
1
0
0
18
4
1
2
2
0
17
1
3
2
82
2
181
16
60
251
38
0
1
3
7
15
1
4
8
1169
10
1
21
1273
157
1
52
29
3
0
0
1
0
0
132
21
70
0
8
43
50
14
39
6
0
4830
87
11
22
3
0
0
5
13
4
0
2
1
3
74
0
289
1
37
4
0
31
17
32
16
35
2
6
49
32
147
246
0
33
190
86
9
132
96
60
174
4
5
111
8
25
9
20
6
0
38
23
21
24
14
2
25
2
68
9
254
4
285
69
152
327
130
4
1
14
5
58
56
35
6
883
83
8
72
5795
522
33
217
42
8
4
1
8
2
5
103
14
422
8
16
166
156
110
340
15
13
14532
379
14
9
1
0
0
2
38
2
1
1
2
3
85
1
290
0
30
7
11
19
6
43
61
19
8
27
12
16
197
390
0
89
349
12
36
197
169
61
289
7
6
65
4
24
10
49
1
5
42
38
211
103
72
13
88
30
60
18
322
6
879
130
153
617
184
17
13
36
33
98
31
113
93
1151
107
18
45
5830
656
43
294
214
2
21
3
20
5
1
132
36
487
5
49
241
94
30
255
14
4
21938
27
3
11
4
0
5
0
28
3
0
0
0
5
26
2
143
0
2
1
1
37
3
20
10
10
0
2
4
3
81
171
0
50
82
25
17
86
25
18
51
0
0
27
11
0
1
1
0
0
19
42
10
8
18
7
9
10
12
24
77
6
376
27
107
483
125
7
1
12
14
37
41
92
6
1155
22
4
28
3133
206
39
114
22
5
7
3
8
0
0
137
17
389
14
7
185
36
19
266
0
10
7607
34
0
3
0
0
0
1
6
7
0
0
0
3
18
0
63
0
3
3
7
2
0
2
14
6
0
4
4
0
37
135
0
34
134
18
9
79
47
33
254
1
1
22
1
0
2
2
0
0
4
12
4
25
0
2
52
21
28
9
116
0
143
15
107
197
55
0
2
13
46
12
73
14
88
691
9
0
14
2419
199
25
135
53
7
0
1
10
1
29
60
15
152
6
3
39
86
12
125
1
2
5821
206
4
13
16
0
2
1
26
2
0
15
5
11
67
19
222
1
25
9
8
12
5
19
30
70
6
12
9
17
139
250
0
189
167
37
32
240
167
31
156
1
12
49
37
68
57
176
3
5
127
87
61
75
40
12
30
40
75
70
190
2
615
80
235
618
171
19
11
26
100
94
45
65
34
1269
182
22
185
4629
419
83
313
73
9
10
2
34
0
3
109
10
542
11
38
164
212
5
304
19
14
13438
10
0
0
0
0
0
0
0
1
0
0
0
0
1
0
12
0
0
0
0
1
8
2
0
0
0
0
0
1
13
13
0
0
7
5
0
7
1
0
6
0
0
0
0
0
0
5
0
0
0
2
4
0
13
0
1
0
0
0
5
0
32
3
4
67
19
0
0
5
0
0
0
0
0
70
0
0
2
336
22
5
11
4
0
3
1
2
0
0
53
0
14
1
0
17
2
0
7
0
0
1114
44
0
26
14
0
0
8
11
8
0
0
0
4
10
2
86
3
23
0
9
65
4
30
15
22
6
6
9
5
107
191
0
56
301
40
5
103
84
20
125
1
19
20
1
2
0
12
0
3
29
16
25
13
13
12
84
10
57
10
138
7
321
113
112
484
102
0
4
38
26
30
14
35
12
1027
55
4
45
5130
305
111
204
121
4
7
4
13
1
1
83
15
637
5
42
138
49
16
164
4
6
10382
176
7
20
3
0
3
4
15
2
0
9
6
53
133
2
827
0
39
14
12
39
1
40
27
67
10
22
28
18
274
529
1
187
316
80
54
343
161
94
435
4
217
114
11
11
2
122
0
0
35
181
100
105
66
6
74
27
122
37
589
16
974
187
242
1070
331
25
7
37
93
104
116
107
45
2294
91
14
88
9831
1076
148
462
138
17
19
12
22
3
5
204
21
646
17
79
239
223
67
495
4
5
30471
49
0
20
3
0
0
0
32
7
0
2
1
2
59
0
149
2
57
7
15
20
1
20
10
27
0
3
14
6
159
305
0
67
145
24
16
318
305
72
335
1
15
38
1
0
0
7
0
0
33
11
18
16
29
3
44
9
46
53
122
13
521
245
172
489
150
0
8
29
81
52
39
48
23
981
23
9
60
5149
626
106
238
162
4
10
6
22
4
8
238
24
483
15
39
151
148
15
286
5
14
15452
63
0
5
1
0
0
0
3
6
0
0
0
1
6
1
43
0
7
0
0
3
0
2
1
2
0
1
7
30
31
127
1
37
106
26
30
37
43
36
16
1
1
6
2
5
5
29
0
0
15
12
8
21
17
0
17
1
22
0
17
0
174
34
24
140
29
0
0
31
4
19
3
6
8
631
8
1
30
1481
142
7
31
15
5
1
7
1
0
1
24
6
132
6
3
53
21
4
48
1
2
3499
32
0
0
0
0
0
0
4
2
0
0
4
0
16
0
20
0
14
0
2
5
10
2
0
3
2
8
0
0
30
33
0
17
9
3
6
36
1
3
57
1
0
21
0
0
0
3
0
0
18
7
1
13
1
3
52
2
8
2
17
6
120
16
25
227
14
1
0
8
5
23
3
12
0
324
41
0
13
1674
72
10
33
17
1
7
3
14
0
0
65
11
136
10
5
71
80
4
105
2
0
2942
140
1
9
30
0
0
3
68
7
0
5
8
8
73
0
216
0
73
13
17
61
8
28
25
45
1
17
9
5
181
510
1
105
352
47
48
203
116
51
203
3
1
63
2
11
0
28
1
0
2
63
13
12
38
4
69
58
73
99
400
28
598
225
173
434
201
2
8
51
23
44
27
20
26
887
99
7
56
4193
592
269
316
165
4
3
2
1
0
0
72
55
347
7
24
222
148
31
552
3
9
13188
6
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
3
0
0
0
0
0
0
0
0
0
222
0
0
0
100
6
0
1
0
0
0
0
0
0
0
59
0
8
0
2
0
1
0
0
0
0
533
15
1
14
0
0
0
0
3
7
0
2
2
0
14
3
58
0
15
17
0
0
0
1
2
6
0
2
0
0
25
81
0
27
89
5
2
15
12
12
39
0
1
8
2
0
0
0
0
0
1
0
7
0
0
0
1
0
0
1
4
0
610
7
49
129
52
0
2
6
14
2
6
1
0
408
7
0
3
1356
104
14
56
2
0
0
0
0
0
0
113
4
69
2
15
32
10
0
63
2
1
2339
6
0
0
0
0
3
0
0
0
0
0
0
0
0
0
2
0
1
0
9
0
0
0
0
0
0
1
0
0
38
5
0
1
7
1
0
19
0
0
9
0
0
5
0
0
0
0
0
0
1
0
5
5
0
0
3
0
0
1
12
0
27
5
10
51
4
0
0
0
0
0
2
1
0
37
3
0
1
251
31
9
31
1
0
0
0
6
0
0
72
0
34
0
0
7
16
1
6
0
0
1010
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
13
8
3
3
0
0
0
0
0
0
0
0
1
3
0
18
0
3
0
0
6
0
2
3
2
0
0
0
0
0
33
0
7
16
2
1
3
20
0
26
0
1
10
0
2
0
2
0
0
0
4
6
1
0
1
0
1
1
5
8
12
92
2
16
119
51
0
0
0
7
7
7
1
2
115
9
1
0
664
53
15
12
6
1
0
0
0
0
0
2
22
119
11
4
24
9
0
88
0
0
669
6
0
0
0
0
0
3
0
0
0
0
0
0
1
0
11
0
0
0
16
0
0
0
0
0
0
0
0
0
0
4
0
2
8
0
0
10
2
12
1
0
0
3
1
0
2
1
1
0
0
0
1
0
1
0
0
0
0
0
5
0
20
0
6
17
27
0
0
2
0
0
2
8
0
67
1
0
0
408
26
5
5
1
0
0
0
0
0
0
13
5
0
0
0
1
1
0
1
0
0
495
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
27
0
0
3
1
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
40
0
1
49
6
0
2
0
1
0
0
0
6
72
0
2
0
138
11
7
9
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
1
0
0
245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
0
0
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
3
0
2
32
0
0
0
0
0
0
1
0
21
0
0
0
76
7
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
10
0
0
285
3
0
8
0
0
0
0
0
0
0
0
0
0
0
0
9
0
5
0
0
4
0
0
0
1
0
0
0
0
0
14
0
0
11
0
0
10
7
0
7
0
0
3
1
0
3
2
2
0
1
0
4
0
0
0
0
0
0
0
0
0
23
1
5
31
6
0
0
1
0
0
1
0
11
38
0
0
0
142
23
3
1
0
0
0
0
0
0
0
1
0
34
6
0
0
4
0
9
0
0
149
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
14
0
6
0
0
0
0
0
0
0
0
3
0
0
0
69
15
0
0
0
0
0
0
0
0
0
0
0
5
0
0
1
0
0
5
0
0
108
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
13
2
0
9
1
0
0
3
0
0
0
0
0
10
1
0
0
79
3
6
1
0
0
0
0
0
0
0
0
0
5
7
0
0
0
0
5
0
0
41
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
4
7
11
0
0
0
0
0
0
1
0
9
0
4
0
31
0
0
4
7
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
2
19
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
2
0
0
0
1
0
0
0
0
5
0
0
0
98
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
3
0
0
14
0
0
18
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
1
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
1
0
0
0
0
1
0
0
0
0
0
0
0
160
1
0
0
0
0
0
0
3
0
1
101
0
2
0
0
0
3
0
1
0
0
122
